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(54) Verfahren zur persistenten Speicherung von Daten 

(57) Flash-Prom-Speicherbausteine konnen block- 
weise geioscht und wieder neu beschrieben werden. 
Das Beschreiben eines Blockes darf jedoch nicht von 
Lesezyklyen auf den gleichen Baustein unterbrochen 
werden. Fur ein Prozessorsystem, das vorzugsweise 
fur tragbare Informations- und KommunikationsgerSte 
vorgesehen ist, wjrd ein adressmassig zusammenhan- 
genden Speicher vorgeschlagen, der in einen fluchtigen 
Schreiblesespeicher (RAM3) und einen nichtfluchtigen 
Lesespeicher (Flashl , Flash2) gegliedert ist. Der Lese- 
speicher (Flashl , Fiash2) ist aus wenigstens zwei Spei- 
cherbausteinen (Flashl , Fiash2) gebildet und je einzeln 
mit einer Steuerleitung (CS1 , CS2) selektierbar. Beim 
Hochlauf des Prozessorsystems werden Teile des Be- 
triebssystems vom ersten Lesespeicher (Flashl ) in den 
Schreiblesespeicher (RAM3) kopiert, so dass in einem 
Block (B1j) des ersten Lesespeichers (Flashl ) neu per- 
sistent zu speichernde Daten geschrieben werden kdn- 
nen. Vorteilhafterweise enthalten die zu kopierenden 
Teile des Betriebssystems jene Prozeduren und Routi- 
nes die haufig ausgefuhrt werden. 
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Beschreibung 

[0001 ] Die vorliegende Erfindung betrifft ein Verfahren zur persistenten Speicherung von Daten nach dem Oberbegriff 
des Patentanspruchs 1 . 

5 [0002] Tragbare Informations- und DatenverarbeitungsgerSte - oft als sogenannte PDA's (Personal Digital Assistant) 
bezeichnet - konnen wegen zu hohem Energiebedarf aber auch aus Grunden der Dimensionierung nicht mit Massen- 
speichern in der Art von Festplatten versehen werden. Um auf solchen PDA's Anwendungen mit einer bei Personal- 
computern ahnlichen BenutzeroberflSche und Funktionalitat ablaufen zu konnen, ist nebst einer hohen Prozessorlei- 
stung auch ein relativ hoher Speicherbedarf notwendig. Das dafQr erforderliche Betriebssystem wie auch die Anwen- 

10 dungsprogramme selber mussen deshalb auf nichtfluchtigen Speicherbausteinen resident sein. Maskenprogrammierte 
Speicherbausteine haben den Nachteil, dass nur uber einen Bausteinwechsel eine neue Version eines Programms 
installiert werden kann. Deshalb werden zunehmend sogenannte Flash-Prom-Speicherbausteine eingesetzt, deren 
typische SpeicherkapazitSt einen Wert von 16 Mbyte aufweist. Flash-Prom-Bausteine sind dabei in BI6cken von z.B. 
1 28 kByte organisiert. Ein solcher Block kann gesamthaft geldscht und mit gegenuber herkdmmlichen RAM -Bau stein en 

15 deutlich langsameren Schreibzyklen wieder neu beschrieben werden konnen. Zu beachten ist, das nur etwa 100.000 
solcher Ldsch- und Schreibzyklen mbglich sind. 

[0003] In CH 686 749 ist ein Verfahren zur optimalen Nutzung des direkt adressierbaren Speicherbereichs eines 
Prozessorsystems beschrieben, bei dem die nach dem Hochlauf erforderlichen Programmteile von einem ROM-Bau- 
stein adressgleich in den RAM-Speicherbereich kopiert werden und anschliessend durch eine Speicherbankschaltung 
20 im ursprunglichen ROM-Speicherbereich auch Lesezyklen im RAM-Speicherbereich mOglich werden. 

[0004] In EP 0 955 588 A1 ist ein Verfahren fur "garbage collection" offenbart, das besonders fur Prozessorsysteme 
mit begrenzten Ressourcen geeignet ist; wobei unter dem Begriff "begrenzte Ressource" insbesondere die Beschran- 
kungen durch die Verwendung von Flash-Prom-Speicherbausteinen subsummiert sind. 

[0005] Mit der Verwendung von Flash-Prom-Speicherbausteinen konnen PDA's uber eine Draht- Oder Funkschnitt- 
25 stelle mit neuen Versionen des Betriebssystems, von Anwendungsprogrammen oder mit neuen Treibern versorgt wer- 
den, dieser Vorgang wird auch als Update bezeichnet. Dazu ist ein Dateisystem erforderlich, das einerseits den Zugriff 
auf die Bldcke von Flash-Prom-Speicherbausteinen handhaben kann und andererseits mit dem eingesetzten Betriebs- 
system kompatibel ist. Beispielsweise sind dazu beim Betriebssystem Windows CE EintrSge in die sogenannte Registry 
vorzunehmen, die angeben, welche Treiber und Anwendungsprogrammen im betreffenden Prozessorsystem verfugbar 
30 sind. Die Speicherung der Eintrage der Registry wie auch jene der Treiber und Anwendungsprogramme muss persistent 
sein, d.h. die Daten mussen einen ungewollten oder gegebenenfalls gewoilten Ausfall der Energieversorgung uberie- 
ben. Eine Implementierung von solchen Dateisysteme muss dabei berucksichtigen, dass auf einen Flash-Prom-Spei- 
cherbaustein nicht gleichzeitig Schreib- und Lesezyklen mdglich sind. Dazu ist es erforderlich, einen Verriegelungs- 
mechanismus zu implementieren. 
35 [0006] Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zur persistenten Speicherung 
von Daten anzugeben, so dass Updates von Betriebssystem, Anwendungsprogrammen und von Treibern trotz der 
BeschrSnkungen bei der Verwendung von Flash-Prom-Speicherbausteinen zuverlassig vorgenommen werden kon- 
nen. 

[0007] Diese Aufgabe wird durch die im Patentanspruch 1 angegebenen Massnahmen gelost. Vorteilhafte Ausge- 

40 staltungen der Erfindung sind in weiteren Anspruchen angegeben. 

[0008] Diese Aufgabe wird bezuglich des Verfahrens der eingangs genannten Art erfindungsgemSss dadurch gelost, 
dass der Lesespeicher aus wenigstens zwei Speicherbausteinen gebildet und je einzeln mit einer Steuerleitung se- 
lektierbar ist, dass beim Hochlauf des Prozessorsystems Teile des Betriebssystems von einem Lesespeicher in den 
Schreiblesespeicher kopiert wird, so dass in einem Block des einen Lesespeichers neu persistent zu speichernde 

45 Daten geschrieben werden kOnnen. 

[0009] Auf diese Weise ist ein Verfahren geschaffen, dass einerseits die Nachfuhrung von Daten und Programmteilen 
in einem Lesespeicher ohne Verwendung eines Massenspeichers wie z.B. eine Harddisk erlaubt und andererseits eine 
Leistungssteigerung ermdglicht, da die Zugriffszeiten auf Schreiblesespeicher kiirzer sind als auf Flash-Prom-Spei- 
cherbausteine. 

50 

i) Dadurch dass 

das Schreiben in einen Block des einen Lesespeichers durch eine Prozedur erfolgt, die selber in dem einen Le- 
sespeicher resident ist, jedoch vor AusfQhrung in den Schreiblesespeicher kopiert wird; 

ist sichergestellt, dass das Prozessorsystem durch keine Fehlmanipulation eines Anwenders selber die fur den 
55 Hochlauf benotigten Programmteile Idscht und dadurch wird verhindert, dass das Prozessorsystem nicht mehr 

startbar ist (Patentanspruch 4). 

ii) Dadurch dass 

dass hSufig benutzte Teile des Betriebssystems in den zu kopierenden Teile des Betriebssystems enthalten sind; 
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ergibt sich eine wesentliche Leistungssteigerung des Prozessorsy stems ohne dass fur das gesamte Betriebssy- 
stem Schreiblesespeicher zur Verfugung gesteilt werden muss. Dadurch kSnnen die Aufwendungen fur ein solches 
Prozessorsystem reduziert werden (Patentanspruch 5). 

iii) Dadurch dass 

5 mittels einer Speicherverwaltungseinheit der fur die Ausfuhrung des Betriebssystems vorgesehene Speicherraum 

im Schreibeiesespeicher und in einem Lesespeicher fur nurlesenden Zugriff (ROM-Sect) konfiguriert ist; braucht 
es keine Eingriffe in das Betriebssystem, urn Schreibzugriffe auf bestimmte Speicherbereiche auszuschliessen. 
(Patentanspruch 6). 

iv) Dadurch dass 

10 wenigstens ein Block des ersten Lesespeichers nicht loschbar ist; 

ist die Verfugbarkeit des Prozessorsystems nicht beeintrSchtigt, da so ein Hochlauf stets gesichert ist. (Patentan- 
spruch 7). 

[0010] Im Kontext persistente Speicherung von Daten gema' ss der vorliegenden Erfindung werden unter dem Begriff 
15 Daten sowohl Programme, Treiber wie auch Konfigurationsdaten wie z.B. eine Registry und Benutzerdaten subsum- 
miert. 

[0011] Ausfuhrungsbeispiele der Erfindung werden anhand einer Zeichnung nSher erlSutert. Dabei zeigen: 

Figur 1 Speicheranordnung zur Durchfuhrung des erfindungsgemSssen Verfahrens; 
20 Figur 2 Darstellung der verschiedenen Rucksetzarten; 

Figur 3 Darstellung der AbhSngigkeiten bei einem Update von Treibern oder Anwendungsprogrammen. 

[0012] Figur 1 zeigt das Speicherlayout eines Prozessorsystems mit einen physischen Nurlesespeicherbereich, der 
adressmSssig zwei aufeinanderfolgende Flash-Prom-Speicherbausteine Flashl und Flash2 umfasst. FOr die Ausfuh- 
25 rung der vorliegenden Erfindung ist es jedoch nicht zwingend, dass die AdressrSume der beiden Flash-Prom-Spei- 
cherbausteine direkt aufeinanderfolgend sind, da dies mittels einer Speicherverwaltungeinheit (MMU Memory Mana- 
gement Unit) auch nachgebildet werden kann. 

[0013] Die Auswahl der beiden Flash-Prom-Speicherbausteine Flashl und Flash2 erfolgt uber eine Steueiieitung 
CS1 bzw. CS2. Aufgrund der Adresse fur einen Zugriff wird in einer Steuerlogik ein Signal fur die betreffende Steuer- 

30 leitung CS1 , .. CS3 erzeugt. FOr die Art des Zugriffs sind weitere Steuerleitungen wie z.B. RD (read) erforderlich, die 
nicht dargestellt sind. Jeder Flash-Prom-Speicherbaustein Flashl bzw. Flash2 ist in n SpeicherblScke B11 .. Bin bzw. 
B21 .. B2n aufgeteilt. Nicht dargestellt sind die Leitungen fur das Loschen eines Speicherblockes Bij, wobei i= 1, 2 und 
j= 1 .. n. Mit RAM3 ist ein Schreiblesespeicher dargestellt, der auch RAM-Speicher oder fluchtiger RAM-Speicher 
genannt wird. Die adressmSssige Lage dieses RAM-Speichers RAM3 ist dabei unmittelbar an den zweiten Flash- 

35 Prom-Speicherbaustein Flash2 angrenzend, die Grosse dieses RAM-Speichers RAM3 richtet sich nach den Erforder- 
nissen der Anwendung. Zur Ausfuhrung der vorliegenden Erfindung ist es nicht erforderlich, dass der aus Flash-Prom- 
Speicherbaustein Flash2 - im folgenden nur Lesespeicher genannt - sowie aus dem Schreiblesespeicher RAM3 ge- 
bildete Adressraum zusammenhangend ist. Ein zusammenhangender Adressraum kann mittels der vorerwShnten 
Speicherverwaltungseinheit MMU nachgebildet werden. Dies ist auch deshalb moglich, falls ein Prozessor verwendet 

40 wird, bei dem die Ausfuhrung des Codes unabhSngig von der Lage des Codes im Adressraum ist, dies wird als soge- 
nannter positionsunabhangiger Code bezeichnet. 

[0014] Im ersten Flash-Prom-Speicherbaustein Flashl sind in den Blocken B11 .. Bin adressmSssig absteigend 
beispielsweise folgende Teile enthalten: 

45 Bin Persistentes Dateisystem 

B12 .. Betriebssystem + Kernel, 
B11 Boot Loader. 

[0015] Je nach Funktionalitat des Boot Loaders - ein Boot Loader ist ein Urprogramm zum Hochlauf des Prozessor- 
50 systems - konnen hierfur auch mehr als ein Block des ersten Lesespeichers Flashl vorgesehen werden. 

[0016] Im zweiten Lesespeicher Flash2 sind die weiteren Teile des Betriebssystems sowie der Anwendungspro- 
gramme abgelegt; im folgenden wird fur die persistente Speicherung von Daten kein Unterschied gemacht zwischen 
Betriebssystem und Anwendungsprogramm. Bei der Produktion (Build) des Betriebssystems istdarauf zu achten, dass 
der sogenannte Kernel wie auch hSufig benutzte weitere Prozeduren und Bibliotheken - Bibliotheken sind sogenannte 
55 sogenannte Direct Link Libraries (.DLL) adressmSssig so angelegt werden, dass sie im ersten Flash-Prom-Speicher- 
baustein zu liegen kommen. Beim Hochlauf des Prozessorsystems werden die vorgenannten Betriebssystemteile 
B12 .. in den RAM-Speicher kopiert und mittels einer Einstellung in der erwahnten Speicherverwaltung MMU des Pro- 
zessors wird dem Betriebssystem mitgeteilt, dass der Lesespeicher Flash2 zuzuglich des kopierten Bereiches im 
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RAM-Speicher (schraffiert dargestellt) als sogenannte ROM-Sektion zu behandeln ist In einer solchen ROM-Sektion 
werden dann vom Betriebssystem keine Schreibzugriffe vorgenommen. Das Kopieren des vorgenannten Bereiches 
B12 .. hatzwei Vorteile: 

5 i) Das Betriebssystem benotigt selber keine Lesezugriffe mehr auf den ersten Flash-Prom-Speicherbaustein 

Flashl auszufuhren, dadurch konnen in diesem Speicherbaustein Updates vorgenommen werden, ohne dass fur 
das Betriebssystem selber eine Verriegelung vorgenommen werden muss. 

ii) Die Zugriffszeiten auf den RAM-Speicher sind wesentlich kurzer als auf einen Flash-Prom-Speicherbaustein, 
so dass in der Regel keine Wartezyklen (Wait-States) erforderlich sind. Dadurch wird das Prozessorsystem mit 
10 dem erfindungsgemassen Verfahren zur Speicherung von persistenten Daten erheblich leistungsfShiger. 

[0017] Fur die ErlSuterung des erfindungsgemassen Verfahrens zur persistenten Speicherung von Daten wird als 
Beispiel die sogenannte Registry herangezogen. Das ist eine Datenbank, in der die verfugbaren Anwendungen und 
Treiber fur einen Benutzer einschliesslich seiner Rechte gespeichert sind. Es sind folgende Arten der Registry zu 
15 unterscheiden: 

i) Default Registry, im Betriebssystem (Image) abgelegt; 

ii) Persistente Registry in einem speziellen Bereich im ersten Lesespeicher Flashl abgelegt; 

iii) Aktive Registry, die fur einen Benutzer momentan aktive Registry, im RAM-Speicher abgelegt; nach einem 
20 erfolgreichen Anmelden eines Benutzers wird eine persistente Registry in den Schreiblesespeicher RAM3 kopiert 

und wird dadurch zur aktiven Registry. 

[001 8] Anhand der Figur 2 werden die verschiedenen Rucksetzarten und die Auswirkungen auf in Flash-Prom-Spei- 
cherbausteinen gespeicherte Daten eriautert. AbhSngig von der Art der durch den Anwender ausgelosten Hardware- 
25 Resets folgende in Tabelle 1 dargestellte drei Falle auf: 



Tabelle 1 



Bezeichnung 


Auswirkung 


HR1 Warmstart 


Persistente Registry wird nicht geladen. 


HR2 Kaltstart 


Persistente Registry wird geladen. 


HR3 Factory-Reset 


Persistente Registry wird geloscht. 



35 [0019] Die Angabe "laden" beinhaltet das Kopieren von einem Block B1j(j= 1, ... n) des ersten Lesespeichers Flashl 
in den Schreiblesespeicher RAM3, so dass dort dadurch eine aktive Registry angelegt ist. Bei einem Software-Reset, 
der durch den Benutzer uber das "Startmenu" ausgelost wird, bleibt die aktive Registry erhalten. Bei einem Warmstart 
wird die persistente Registry deshalb nicht geladen, weil sie gegenuber der persistenten Registry einen aktuelleren 
Stand aufweist. 

40 [0020] Die Feststellung, ob eine Registry noch im RAM-Speicher als aktive Registry oder im Flash-Prom-Speicher 
Flashl als persistente Registry noch vorhanden ist, erfolgt uber eine sogenannte Magic-Number, die an einer bestimm- 
ten Stelle der Registry selber eingetragen ist. Da die persistente Registry in einem Block des ersten Flash-Prom- 
Speicherbausteins enthalten ist, kann dadurch festgestellt werden, ob sich diese Registry in einem geloschten Block 
befindet, da nach einem Lflschen eines Blockes dieser nur binSre Einsen "1" oder in hexadezimaler Darstellung den 

45 Wert 0FFH enthSlt. 

[0021] In der Figur 3 sind die durch Betriebssystem und Installation erfolgenden Interaktionen dargestellt, die bei 
einem Update eines Treibers oder eines Anwendungsprogramms auftreten. Zur Installation eines Treibers wird dieser 
selbst in einem Block des ersten Lesespeichers Flashl eingetragen. Dabei ist zusatzlich ein Eintrag in die aktive 
Registry erforderlich, die sich im Schreiblesespeicher RAM3 befindet. Die Installation eines Programms erfolgt auf die 
so gleiche Weise, unterschiedlich zur Treiber Installation kOnnen noch zusatzliche Dateien erforderlich sein, die ebenfalls 
im ersten Lesespeicher Flashl eingetragen werden. 

[0022] Fur das Beschreiben eines Blockes in einem Flash-Prom-Speicherbaustein ist derZugriff auf den betreffenden 
Baustein so zu verriegeln, dass in dieser Zeit des Schreibens kein anderer Prozess einen lesenden Zugriff auf den 
gleichen Baustein unternimmt. Dazu muss mittels einer Dienstroutine -auch Prozedur - genannt, die vom Betriebssy- 
5 5 stem aufgerufen wird, das Interruptsystem gesperrt werden. Auf die gleiche Weise erfolgt auch ein Zuruckschreiben 
einer aktiven Registry in den ersten Lesespeicher Flashl, die in diesem dann als persistente Registry abgelegt wird. 
Dies erfolgt entweder beim Abmelden eines Benutzers (logout) oder auf eine gezielte Interaktion eines Benutzers mit 
Menus der Art: "save Registry" oder "save user data", usw. 
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[0023] Das mit "Boot loader" bezeichnete Programm muss so ausgefuhrt sein, dass es sich selber gegen das L6- 
schen des eigenen Blockes schutzt. Vorteilhafterweise sind die Prozeduren zum LOschen und Beschreiben von Blacken 
des Lesespeichers ebenfalls Teil des sogenannten "Boot loaders", jedoch muss dieser Teil fur die Ausfuhrung ebenfalls 
in den Schreiblesespeicher RAM3 kopiert werden, urn keine Kollision mit dem quasigleichzeitigen schreibenden und 
5 lesenden Zugriff auf den ersten Lesespeicher FlasM zu erzeugen. Fetch-Zyklen sind auf der Ebene der Speicherbau- 
steine Lesezyklen. 

[0024] Das erfindungsgemasse Verfahren ist auch fOr mehr als zwei Lesespeicher anwendbar. In einer weiteren 
Ausfuhrungsform ist es auch m&glich, das Betriebssystem- und die Anwendungsprogramme insgesamt auf einem 
Schreiblesespeicher auszulagern urn dadurch eine habere Performance des Prozessorsy stems zu erreichen und mit- 
10 tels eines Journallings gezielt einzelne Biacke des Lesespeichers aktualisieren zu kannen. Das Journailing ist notwen- 
dig, urn bei einem nicht vorhergesehenen Abbruch der Aktualisierung, den vorhergehenden Zustand wiederherstellen 
zu kannen. 

Bezugszeichenliste 

15 

[0025] 



App Anwendungsprogramm, Applikation 

B1 1 ..Bin Biacke des ersten Flash-Prom-Speicherbausteins Flashl 
20 B12 .. B2n Biacke des zweiten Flash-Prom-Speicherbausteins Flash2 

CS1 Steuerleitung zur Auswahl des ersten Flash-Prom-Speicherbausteins Flashl, Chip Select 1 

CS2 Steuerleitung zur Auswahl des zweiten Flash-Prom-Speicherbausteins Flash2, Chip Select 2 

CS3 Steuerleitung zur Auswahl eines Schreib/Lesespeichers RAM3, Chip Select 3 

Drv Software-Treiber, Driver 

25 Fil Dateisystem 

HR Hardware-Reset 

HR1 Warmstart 

HR2 Kaltstart 

HR3 Factory-Reset 

30 Flashl Erster Flash-Prom-Speicherbaustein, Lesespeicher 

Flash2 Zweiter Flash-Prom-Speicherbaustein, Lesespeicher 

Inst Installation eines Treibers oder eines Anwendungsprogramms 

R Rucksetzen, Reset 

RAM3 Schreiblesespeicher, fluchtiger RAM-Speicher 

35 Reg Registry 

SR Software-Reset 



Patentanspriiche 

40 

1. Verfahren zur persistenten Speicherung von Daten in einem Prozessorsystem, das einen Prozessor und einen 
Speicher enthSIt, der in einen fluchtigen Schreiblesespeicher (RAM3) und einen nichtfluchtigen Lesespeicher 
(Flashl , Flash2) gegliedert ist, wobei der Lesespeicher (Flashl , Flash2) in Blocke (Bi1 , .., Bin) organisiert ist, die 
einzeln geloscht und nachfolgend einzeln persistent beschrieben werden kannen und wobei im Lesespeicher 

45 (Flashl , Flash2) ein Betriebssystem gespeichert ist, 

dadurch gekennzeichnet, dass 

der Lesespeicher (Flashl , Flash2) aus wenigstens zwei Speicherbausteinen (Flashl , Flash2) gebildet und je ein- 
zeln mit einer Steuerleitung (CS1 , CS2) selektierbar ist, dass beim Hochlauf des Prozessorsystems Teile des 
Betriebssystems von einem Lesespeicher (Flashl) in den Schreiblesespeicher (RAM3) kopiert wird, so dass in 
50 einem Block (Bij) des einen Lesespeichers (Flashl) neu persistent zu speichernde Daten schrieben werden kan- 

nen. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

55 der in den fluchtigen Schreiblesespeicher (RAM3) und den nichtfluchtigen Lesespeicher (Flashl , Flash2) geglie- 

derte Speicher adressmassig zusammenhSngendend ist. 

3. Verfahren nach Anspruch 1 oder 2, 
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dadurch gekennzeichnet, dass 

das Schreiben in einen Block (Btj) des einen Lesespeichers (Flashl) so verriegelt ist, dass wahrend dem Be- 
schreiben kein anderer Prozess einen lesenden Zugriff auf diesen einen Lesespeicher (Flashl) ausfuhren kann. 

Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, dass 

das Schreiben in einen Block (B1j) des einen Lesespeichers (Flashl) durch eine Prozedur erfolgt, die selber in 
diesem einen Lesespeicher (Flashl ) resident ist, jedoch vor Ausfuhrung in den Schreiblesespeicher (RAM3) ko- 
piert wird. 

Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, dass 

dass haufig benutzte Teile des Betriebssystems in den zu kopierenden Teile des Betriebssystems enthalten sind. 

Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, dass 

mittels einer Speicherverwaltungseinheit der fur die Ausfuhrung des Betriebssystems vorgesehene Speicherraum 
im Schreibelesespeicher (RAM) und in einem Lesespeicher (Flash2) fur nurlesenden Zugriff (ROM-Sect) konfigu- 
riert ist. 

Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, dass 

wenigstens ein Block (B11) des einen Lesespeichers (Flashl ) nicht loschbar ist. 
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